Claims 



We claim: 

1 LA method for computing an average bits/frame (B A) for frames extracted from a buffer used 

2 for video encoding and decoding, each said frame having a same number of fields, said BA equal 

3 to (BR t BR1/J1)/J2 9 said BR1, Jl, and J2 each a positive integer, said BR a bit rate in bits/sec, 

4_ said BR1/BR a positive integer, said method comprising: 

$f* determining BR1, Jl, and J2 such that J2/(1+(BR1/BR)/J1) as evaluated in floating point 

&l is approximately equal to FR, said FR a frame rate in frames/sec; 

1| calculating a quotient Ql and remainder Rl from integer division of BR1 by Jl ; 

calculating a quotient Q2 and remainder R2 from integer division of (BR+Q1) by J2; 
%i initializing to zero accumulators Al and A2; and 

executing N iterations, wherein N > 1, and wherein executing each iteration includes: 

spa,-;: 

11 adding Rl to Al; 

12 if Al > Jl , then adding 1 to A2 and decrementing Al by Jl ; 

1 3 setting BA=Q2 and adding R2 to A2; 

14 if A2^ 32, then adding 1 to BA and decrementing A2 by J2. 

1 2. The method of claim 1 , wherein determining BR1 , Jl , and J2 includes computing BR1 , Jl , and 

2 J2. 
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1 3. The method of claim 1, wherein determining BR1, Jl, and 12 includes receiving as input BR1, 

2 Jl,andJ2. 

1 4. The method of claim 1 , wherein Jl is a multiple of 1 0. 

1 5. The method of claim 1, wherein Jl > J2. 



O 

m 
m 
m 

a 
m 

G 

yi 

M s 
O 



END920010005US1 



1 6. A computer code that computes an average bits/frame (BA) for frames extracted from a buffer 

2 used for video encoding and decoding, each said frame having a same number of fields, said B A 

3 equal to (BR + BR1/J1)/J2, said BR1, Jl, and 12 each a positive integer, said BR a bit rate in 

4 bits/sec, said BR1/BR a positive integer, said computer code including an algorithm programmed 

5 to: 

6 determine BR1, Jl, and J2 such that J2/(1+(BR1/BR)/J1) as evaluated in floating point is 

7 approximately equal to FR, said FR a frame rate in frames/sec; 

8^ calculate a quotient Ql and remainder Rl from integer division of BR1 by Jl ; 

f| calculate a quotient Q2 and remainder R2 from integer division of (BR+Q1) by J2; 

III 

initialize to zero accumulators Al and A2; and 
1 %f execute N iterations, wherein N > 1 , and wherein to execute each iteration includes: 

12h toaddRl to Al; 

13** if Al > Jl , then to add 1 to A2 and to decrement Al by Jl ; 

iff to set BA=Q2 and to add R2 to A2; and 

1 5 if A2> J2, then to add 1 to BA and to decrement A2 by J2. 

1 7. The computer code of claim 6, wherein to determine BR1, Jl, and J2 includes to compute 

2 BRl,Jl,andJ2. 
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8. The computer code of claim 6, wherein to determine BR1, Jl, and J2 includes to receive as 
input BR1, Jl ? and J2. 
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1 9. The computer code of claim 6, wherein Jl is a multiple of 10. 



1 10. The computer code of claim 6, wherein Jl > J2. 
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1 1 1. A method of computing an average bits/frame (BA) for frames extracted from a buffer used 

2 for video encoding and decoding, each said frame having a variable number of fields, 

3 comprising: 

4 defining BA1 as an average bits/frame for a two-field frame, said BA1 equal to (BR + 

5 BR1/J1)/J2, said BR1 , Jl , and J2 each a positive integer, said BR a bit rate in bits/sec, said 

6 BR1/BR a positive integer; 

7 defining BA2 as an average bits/frame for a one-field frame, said B A2 equal to (BR + 
8_ BR1/J1)/(2*J2); 

|2 determining BR1, Jl, and J2 such that J2/(1+(BR1/BR)/J1) as evaluated in floating point 

1 (Uj is approximately equal to FR, said FR a frame rate in frames/sec; 

1 |rf calculating a quotient Ql and remainder Rl from integer division BR1/J1 ; 

I43 calculating a quotient Q2 and remainder R2 from integer division (BR+Q1)/J2; 

'£ « 

u 1 

1 3M calculating a quotient Q3 and remainder R3 from integer division (BR+Q 1 )/(2* J2); 

14^ initializing to zero accumulators Al , A2, B 1 , and B2; 

1 5 executing N iterations, wherein N > 1 , said executing iteration n of N relating to 

1 6 extracting a frame n from the buffer, said executing of iteration n including: 

1 7 calculating BA1 , including; 



18 adding Rl to Al; 

19 if Al > Jl then adding 1 to A2 and decrementing Al by Jl ; 

20 setting BA1-Q2 and adding R2 to A2; 

21 if A2>J2, then adding 1 to BA1 and decrementing A2 by J2; 
END920010005US1 32 



22 determining a number of fields F n comprised by the frame n; 

23 if F n is even then setting BA2=0 else calculating BA2 including: 

24 adding Rl to Bl; 

25 if B 1 > Jl , then adding 1 to B2 and decrementing B 1 by Jl ; 

26 setting BA2=Q3 and adding R3 to B2; 

27 if B2>(2*J2), then adding 1 to BA2 and decrementing B2 by (2*J2); 

28 computing BA=(F n /2)*BAl + BA2, said (F n /2) computed by integer division. 

Mj 12. The method of claim 11, wherein F n is 2 or 3. 

111 

lp 1 3 . The method of claim 1 1 ? wherein determining BR 1 , J 1 , and J2 includes computing BR 1 , J 1 , 

2_ and J2. 

jit 

IE; 14. The method of claim 11 wherein determining BR1, Jl, and J2 includes receiving as input 

2 BR1, Jl, and J2. 

1 15. The method of claim 1 1 , wherein Jl is a multiple of 1 0. 

1 16. The method of claim 1 1 wherein Jl > J2. 



END920010005US1 



33 



1 17. A computer code that computes an average bits/frame (BA) for frames extracted from a 

2 buffer used for video encoding and decoding, each said frame having a variable number of fields, 

3 said BA a function of BA1 and BA2 ? said BA1 defined as an average bits/frame for a two-field 

4 frame, said BA1 equal to (BR + BR1/J1)/J2, said BR1, Jl, and J2 each a positive integer, said 

5 BR a bit rate in bits/sec, said BR1/BR a positive integer, said BA2 defined as an average 

6 bits/frame for a one-field frame, said BA2 equal to (BR + BR1/J1)/(2*J2), said computer code 

7 including an algorithm, said algorithm programmed to: 

8 determine BR1, Jl, and 12 such that J2/(1+(BR1/BR)/J1) as evaluated in floating point is 

o 

tyi approximately equal to FR, said FR a frame rate in frames/sec; 

1 (jj j calculate a quotient Q 1 and remainder Rl from integer division BR1/J1 ; 

1 S3 calculate a quotient Q2 and remainder R2 from integer division (BR+Q1)/J2; 

12^ calculate a quotient Q3 and remainder R3 from integer division (BR+Q1)/(2*J2); 

l^u initialize to zero accumulators Al, A2, Bl, and B2; 

143 execute N iterations, wherein N > 1, said iteration n of N relating to extracting a frame n 

1 5 from the buffer, wherein to execute iteration n includes: 

1 6 to calculate BA1 , including: 

17 toaddRl to Al; 

18 if Al > Jl then to add 1 to A2 and to decrement Al by Jl ; 

1 9 to set BA1=Q2 and to add R2 to A2; 

20 if A2> J2, then to add 1 to BA1 and to decrement A2 by J2; 

21 to determine a number of fields F n comprised by the frame n; 
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if F n is even then to set BA2=0 else to calculate BA2 including: 
to addRl toBl; 

if B1>J1, then to add 1 to B2 and to decrement Bl by Jl; 
to set BA2=Q3 and to add R3 to B2; 
to compute BA=(F n /2)*BAl + BA2, said (F n /2) computed by integer division. 

18. The computer code of claim 17, wherein F n is 2 or 3. 

19. The computer code of claim 17, wherein to determine BR1, Jl, and J2 includes to compute 
BR1, Jl,and J2. 

20. The computer code of claim 17 wherein to determine BR1, Jl, and 32 includes to receive as 
input BR1, Jl, and J2. 

21. The computer code of claim 17, wherein Jl is a multiple of 10. 

22. The computer code of claim 17 wherein Jl > J2. 
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1 23. A method for computing Z, said Z = £ n Z n , said E n denoting a summation over n from 1 to 

2 N, said N a positive integer of at least 1 , said Z n = X n /Y ? said X n = (Ii n /Ji)M ln + (l 2 JhW^in + + 

3 (WJ^Mkh, said Y and said 1^, J k , (k=l, 2, K) each a positive integer, said K a positive 

4 integer of at least 1, said method comprising: 

5 setting Z=0, B=0, and A k =0 for k=l, 2, K; 

6 executing N iterations, said executing of iteration n of N including: 

7 calculating a quotient and a remainder from integer division for k~l, 

*L 2 '"" K; 

calculating X n = S k [Q kn M kn ] as summed over k from 1 to K; 

If! 

1 OUJ adding R^M^ to A k for k=l , 2, K; 

ii ini 

1 llS for k = 1, 2, K, if A k > J k? then adding 1 to B and decrementing A k by J k ; 

12r if Y* 1 then calculating a quotient Q n and a remainder R n from integer division 

1>~ X n /Y, else setting Q n = X n and R n = 0; 

l4~; setting Z n = Q n and adding R n to B; 

15 if B > Y, then calculating Z n = Z n + 1 and decrementing B by Y; 

16 adding Z n to Z. 

1 24. The method of claim 23, further comprising: 

2 computing S = B + E k (A k /J k )]/Y) ? said E k (A k /J k ) denoting a summation over k from 1 to 

3 K, said S computed in floating point; and 
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adding S to Z. 
25. The method of claim 23, wherein Y* 1 . 



1 26. The method of claim 23, wherein Y=l . 



p 

m 

m 

m 
m 
m 
o 
w 

is 

O 

m 

0 



END920010005US1 



37 



1 27. A computer code that computes Z, said Z = E n Z n , said E n denoting a summation over n 

2 from 1 to N, said N a positive integer of at least 1, said Z n = X n /Y, said X„ = (I ln /J,)M ln + 

3 (hJhMin + ... + (WJk)M Kii , said Y and said I kn , J k , M kn (k=l , 2, K) each a positive integer, 

4 said K a positive integer of at least 1 , said computer code including an algorithm, said algorithm 

5 programmed to: 

6 set Z=0, B=0, and A k =0 for k=l, 2, K; 

7 execute N iterations, wherein to execute iteration n of N includes: 

8 to calculate a quotient Q kn and a remainder R kn from integer division I kn /J k for k= 1 , 
<f 2,...,K; 

jjjjj 

l(fj| to calculate X n = E k [Q kn M kn ] as summed over k from 1 to K; 

ii ,. I: 

1 W to add R kn M kn to A k for k=l, 2, K; 

12^ for k = 1, 2, K, if A k ^ J k , then to add 1 to B and to decrement A k by J k ; 

1 %! if Y * 1 then to calculate a quotient Q n and a remainder R n from integer division 

1 i* X n /Y, else to set Q n - X n and R n = 0; 

1 to set Z n = Q n and to add R„ to B; 

16 if B ;> Y, then to calculate Z n = Z n + 1 and to decrement B by Y; 

17 toaddZ n toZ. 

1 28. The computer code of claim 27, said algorithm further programmed to: 

2 compute S = [B + E k (A k /J k )]/Y, said E k (A k /J k ) denoting a summation over k from 1 to 

3 K, said S computed in floating point; and 
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4 add S to Z. 

1 29. The computer code of claim 27, wherein Y* 1 . 
1 30. The computer code of claim 27, wherein Y=l . 
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1 3 1 . A computer program product, comprising a computer usable medium having a computer 

2 readable program code embodied therein, wherein the computer code computes an average 

3 bits/frame (B A) for frames extracted from a buffer used for video encoding and decoding, each 

4 said frame having a same number of fields, said BA equal to (BR + BR1/J1)/J2, said BR1 , Jl, 

5 and J2 each a positive integer, said BR a bit rate in bits/sec, said BR1/BR a positive integer, said 

6 computer code including an algorithm programmed to: 

7 determine BR1 , Jl, and 12 such that J2/(1+(BR1/BR)/J1) as evaluated in floating point is 

8 approximately equal to FR, said FR a frame rate in frames/sec; 

9j3 calculate a quotient Ql and remainder Rl from integer division of BR1 by Jl ; 

l&T calculate a quotient Q2 and remainder R2 from integer division of (BR+Q1) by J2; 

1 l£J initialize to zero accumulators Al and A2; and 

12 execute N iterations, wherein N > 1, and wherein to execute each iteration includes: 

liri to addRl to Al; 

14J if Al > Jl , then to add 1 to A2 and to decrement Al by Jl ; 

15** to set BA=Q2 and to add R2 to A2; and 

16 if A2> J2, then to add 1 to BA and to decrement A2 by J2. 
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1 32. A computer program product, comprising a computer usable medium having a computer 

2 readable program code embodied therein, wherein the computer code computes an average 

3 bits/frame (BA) for frames extracted from a buffer used for video encoding and decoding, each 

4 said frame having a variable number of fields, said BA a function of BA1 and BA2, said BA1 

5 defined as an average bits/frame for a two-field frame, said BA1 equal to (BR 4- BR1/J1)/J2, said 

6 BR1, Jl, and J2 each a positive integer, said BR a bit rate in bits/sec, said BR1/BR a positive 

7 integer, said BA2 defined as an average bits/frame for a one-field frame, said BA2 equal to (BR 

8 + BR1/J1)/(2*J2), said computer code including an algorithm, said algorithm programmed to: 

determine BR1J1, and J2 such that J2/(1+(BR1/BR)/J1) as evaluated in floating point is 

IB 

1GU1 approximately equal to FR, said FR a frame rate in frames/sec; 

3 ii i: 

1 P} calculate a quotient Ql and remainder Rl from integer division BR1/J1 ; 

12/ calculate a quotient Q2 and remainder R2 from integer division (BR+Q1)/J2; 

13yi calculate a quotient Q3 and remainder R3 from integer division (BR+Q 1)7(2*12); 

1 +1 initialize to zero accumulators Al , A2, B 1 , and B2; 

1^ execute N iterations, said N at least 1, said iteration n of N relating to extracting a frame n 

16 from the buffer, wherein to execute iteration n includes: 

1 7 to calculate B Al , including; 



18 toaddRl to Al; 

19 if Al > Jl then to add 1 to A2 and to decrement Al by Jl ; 

20 to set BA1-Q2 and to add R2 to A2; 

21 if A2> J2, then to add 1 to BA1 and to decrement A2 by J2; 
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22 to determine a number of fields F n comprised by the frame n; 

23 if F n is even then to set BA2=0 else to calculate BA2 including: 

24 toaddRltoBl; 

25 if Bl >J1, then to add 1 to B2 and to decrement Bl by Jl; 

26 to set BA2=Q3 and to add R3 to B2; 

27 to compute BA=(F n /2)*BAl + BA2, said (F n /2) computed by integer division. 
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1 33 . A computer program product, comprising a computer usable medium having a computer 

2 readable program code embodied therein, wherein the computer code computes Z ? said Z = E n 

3 Z n? said E n denoting a summation over n from 1 to N, said N a positive integer of at least 1 , said 

4 Z n = X n /Y, said X n - (LJJMm + (WJ 2 )M 2n + ... + (I Kn /J K )M Kn , said Y and said I kn , J k , M kn <k=l, 

5 2, K) each a positive integer, said K a positive integer of at least 1 , said computer code 

6 including an algorithm, said algorithm programmed to: 

7 set Z=0, B=0 ? and A k =0 for k=l, 2, K; 

8 execute N iterations, wherein to execute iteration n of N includes: 

o 

%j to calculate a quotient Q kn and a remainder R kn from integer division I kn /J k for k=l, 

lii 2,...,K; 

i s % 

1 W to calculate X n = E k [Q kn M kn ] as summed over k from 1 to K; 

if 1 to add R kn M kn to A k for k=l , 2, K; 

13yf! for k - 1, 2, K, if A k > J k? then to add 1 to B and to decrement A k by J k ; 

if Y* 1 then to calculate a quotient Q n and a remainder R n from integer division 
1 X n /Y, else to set Q n = X n and R n = 0; 

16 tosetZ n = Q n andtoaddR n toB; 

17 if B > Y, then to calculate Z n = Z n + 1 and to decrement B by Y; 

18 toaddZ n toZ. 
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